Set Items Description I / IQT\ \LM/\ 

51 7017 INSTRUCTION? (2N) DECOD? ' * 

52 16 SI (2N) (PREFIX? OR PRE () FIX???) 

53 491 S1:S2(3N) (DEDICAT? OR SEPARATE? OR SINGULAR? OR UNIQUE? 



LONE? OR UNIQUE OR RESPECT? OR INDIVIDUAL? OR SPECIF? OR 



OR 
PART- 

ICUL?) 

54 953 SHIFT? (2N) PREFIX? (2N) INSTRUCT? OR SHIFT? ( 2W) INSTRUCT? 

55 5678417 RULES? OR TERM? ? OR CONDITION? OR OPTION? OR DIRECT? 
OR P- 

ROCEDURE? 

56 100476 S5(5N) (STORE? ? OR STORING OR SAVE? ? OR ACCUMULAT? 
CACHE? 

OR CACHING OR STOCK? OR SAVING OR KEEP???) 

57 28561 (DEDICAT? OR SEPARATE? OR SINGULAR? OR UNIQUE? OR LONE? 
OR 

UNIQUE OR RESPECT? OR INDIVIDUAL? OR SPECIF? OR 
PARTICUL?) (2W- 

) (REGISTER? OR RAM OR DATABASE? OR BUFFER? OR QUEUE?) 

58 91 (ONLY OR SOLELY OR EXCLUSIV? OR JUST OR SIMPLY OR 
PARTICUL- 
ARLY OR PRIMARILY OR EXACTLY OR PRECISELY OR 

NOTHING () BUT) (3N- 

) (PREFIX? OR PREOFIX??? OR PREFIX? (2N) (COMMAND? OR S5) ) 

59 8 S8(5N) (DECOD??? OR RE () ORDER??? OR RECONFIG? OR 
REFORMULAT? 

OR RESET? OR SELECT? OR RE () SELECT? OR DECIPHER? OR 

DECRYPT? ) 

510 50 S3:S4 AND S5 AND S7 

511 0 S10 AND S9 

512 313 (DECOD??? OR RE () ORDER??? OR RECONFIG? OR REFORMULAT? 
OR R- 

ESET? OR SELECT? OR RE () SELECT? OR DECIPHER? OR 
DECRYPT?) (3N) - 

(PREFIX? OR PREOFIX??? OR PREFIX? (2N) (COMMAND? OR S5) ) 

513 1 S10 AND S12 

514 8 S3:S4 AND (S8 OR S12) 

515 0 S3:S4 AND S9 

516 12 S3:S4 AND S6 AND S7 

517 198865 (DECOD??? OR RE () ORDER??? OR RECONFIG? OR REFORMULAT? 
OR R- 

ESET? OR SELECT? OR RE () SELECT? OR DECIPHER? OR 
DECRYPT?) (5N) - 

(INSTRUCTION? OR COMMAND? OR S5) 

518 10216 S17(5N) (CHANG??? OR ADAPT? OR ALTER? OR REARRANG? OR 
MODIF? 

OR REVIS? ? OR EDIT???) 

519 19 S18 AND S6 AND S7 

520 3 (S2:S3 OR S4) AND S19 

521 11 S16 NOT S13:S14 

522 2 S20 NOT S13 : S14 

523 11 S21:S22 

524 674 (CHECK? OR ANALY? OR DETECT? OR ASSESS? OR DETERMIN? OR 
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AMIN? OR JUDG??? OR MONITOR? OR INSPECT?) (5N) (PREFIX? OR 

PRE ( - 



)FIX??? OR PREFIX? (2N) (COMMAND? OR S5)) 
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Alerting Abstract WO Al 

The microprocessor includes an address translation unit (ATU) (116) 
generating a physical address from a logical one and a segment value. 
Several segment registers are coupled to the ATU, one storing the 
segment 

value. A control unit coupled to the ATU detects an instruction field 
indicative of one of the segment registers, and conveys a signal to the 
ATU 

indicative of it. 

A confirmation register stores a value indicative of a microprocessor 
address translation mode. A second control unit coupled to the 
configuration register and the first control unit performs a function 
dependent on the stored value in the configuration register and on the 
signal from the first control unit. 

ADVANTAGE - Code may be easily ported to processor implementing new 
functions, while overall nature of instruction set remains unchanged. 

'Title Terms/Index Terms /Additional Words: MICROPROCESSOR; EXPAND; 
FUNCTION; 

EXIST; ARCHITECTURE; CONTROL; UNIT; DETECT; PRESENCE; SEGMENT; 
OVERRIDE; 

INSTRUCTION; CODE; SEQUENCE; EXECUTE; FLAT; MEMORY; MODE; PREFIX; 
VALUE; 



EXTERNAL 
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. . .Microprocessor using an instruction field to expand the condition 
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Original Publication Data by Authority 



Original Abstracts: 

...to use the prefix value or the value stored in the associated 
segment 

register to selectively enable condition flag modification for 
instructions. An instruction which modifies the condition flags and a 
branch instruction intended to branch based on the condition flags 
set 

by the instruction may be separated by numerous instructions which do 
not 

modify the condition flags. When the branch instruction is decoded 

the condition flags it depends on may already be available. In 
another 

embodiment of the present microprocessor, the segment register 
override 

bytes are used to select between multiple sets of condition flags. 
Multiple conditions may be retained by the microprocessor for later 
examination. Conditions which a program utilizes multiple times 
in a 

program may be maintained while other conditions may be generated 
and 

utilized. 



. . .Additional registers are available to a program other than the 
AMD. artwork. 8 0x86 Series architecture specifies , but the 
instruction 

encoding is unchanged. Having more registers available to a program 
allows 

for more operands to 
Claims : 

. . .plurality of segment registers to a control unit ; operating said 
control 

unit to select an operand register 

9 
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Instruction length decoding apparatus for complex instruction set 
computing 

architecture, has primary instruction length decoder that selects 
subset of 

instruction bytes, and decodes prefix within subset of bytes 
Patent Assignee: MADDURI V R (MADD-I) 
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Alerting Abstract US Al 

NOVELTY - An instruction streaming buffer (ISB) stores the 
instruction 

bytes. A primary instruction length decoder (ILD) stage selects a 
subset of 

instruction bytes, and decodes a prefix within instruction bytes. 
Secondary ILD stage decodes an instruction length of an instruction 
within 

the subset of instruction bytes, and aligns an instruction. Tertiary 
ILD 

stage calculates an actual instruction length of instruction based on 
the 

prefix. 

DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1 . processor ; 

2. recorded medium storing instruction length decoding program; 
3 . instruction length decoding system; and 

4. method for decoding instruction length. 

USE - For processor (claimed) using complex instruction set computing 
(CISC) architecture, in computer system. 

ADVANTAGE - Increases the rate of instruction output since the 
decoder 

speculatively decodes the instruction length. Improves instruction 
decoding 

performance by speculatively decoding the length of instruction in 



parallel 
manner . 

DESCRIPTION OF DRAWINGS - The figure shows a flowchart explaining the 
instruction decoding process in the microprocessor. 

Title Terms/Index Terms /Additional Words: INSTRUCTION; LENGTH; DECODE; 
APPARATUS; COMPLEX; SET; COMPUTATION; ARCHITECTURE; PRIMARY; SELECT; 
SUBSET; BYTE; PREFIX 
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...set computing architecture, has primary instruction length decoder 
that 

selects subset of instruction bytes, and decodes prefix within 

subset 

of bytes 

...bytes. A primary instruction length decoder { ILD) stage selects 

a 

subset of instruction bytes, and decodes a prefix within 
instruction 

bytes. Secondary ILD stage decodes an instruction length of an 

instruction 

within the . . . 

Original Publication Data by Authority 



Claims : 

...instruction length decoder (ILD) stage to select a subset of said 
instruction bytes, said first ILD stage comprising a prefix 
decoder 

to decode a prefix within said instruction bytes; a second ILD 
stage 

to speculatively decode an instruction length of an instruction 
within 

said subset of instruction bytes, said second ILD stage comprising a 
shift 

unit to align an instruction; a third ILD stage to calculate an 
actual 

instruction length of said instruction based at least partially 
upon 

said prefix. 
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Variable byte length instruction predecoding method for superscalar 
microprocessors , involves predecoding fixed number of instructions 
bytes 

starting with instruction bytes identified by predecode pointer 
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Alerting Abstract WO Al 

NOVELTY - The fixed number of instruction bytes starting with 
instruction 

byte identified by predecode pointer, are predecoded. The pointer is 
incremented and again the corresponding instruction bytes are 
predecoded. 



DESCRIPTION - An INDEPENDENT CLAIM is also included for predecoder. 

USE - For precoding instruction bytes of variable byte length 
instructions to identify bytes of variable length instructions in super 
season microprocessor used in computer system. 

ADVANTAGE - The performance of microprocessor is improved by limiting 
the 

length detection time, routing time and shifting time of instruction 
bytes. By utilizing the predecoded information from the predecode unit, 
the 

instruction alignment can be implemented with relatively small number 
of 

cascaded level of logic gates and pipeline stages thereby facilitates 
high 

frequencies of operation. 

DESCRIPTION OF DRAWINGS - The figure shows block diagram of predecode 
unit . 
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Alerting Abstract . . .The performance of microprocessor is improved by 
limiting the length detection time, routing time and . shifting time of 
instruction bytes. By utilizing the predecoded information from the 
predecode unit, the instruction alignment can be... 
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Claims : 

. . .a set of possible prefix byte values; a prefix accumulator circuit 
(310) 

coupled to said decode circuit and said prefix find circuit and 
configured to output a plurality of position length vectors each 
corresponding to one of said fixed number of instruction bytes and 
representing a length of said potential instruction, wherein each of 
said 

position length. . . 

...d'octets de prefixe possibles,-un circuit accumulateur de prefixes 
(310) 

couple audit circuit de decodage et audit circuit de recherche de 
prefixe et configure pour produire une pluralite de vecteurs de 
longueur de 

. . .a particular instruction byte and represents a length of a potential 
instruction assuming that the potential instruction starts at the 
particular instruction byte; a prefix find circuit configured to 
receive said fixed number of instruction bytes and to identify which. . . 

...in the set of possible prefix byte values; a prefix accumulator 



circuit 

coupled to said decode circuit and said prefix find circuit and 
configured to output a plurality of position length vectors which 
identify 
an. . . 

...instruction length vectors and are adjusted by said identified 
prefixes; 

anda tree circuit coupled to said prefix accumulation circuit and 
configured to generate and output a plurality of start bits based on 
the 

position. . . 
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MPEG based variable length decoder for digital versatile disk and 
digital 

video broadcasting set-top-box applications 
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Alerting Abstract WO A2 

NOVELTY - A command decode and execution circuit (13 6) coupled to 
memory 

(114) , receives selected variable length encoded data stored in memory. 
A 

sequence (134) provides commands to a circuit to convert the encoded 
data 

into corresponding decoded values. A master controller provides 
commands to 

the circuit independently to the sequences to control decoding 
operation of 
the circuit. 

DESCRIPTION - The sequencer includes a memory (14 0) for storing 
instructions and an instruction decode and control circuit coupled to 
the 

memory for decoding instructions from the memory and then provides 
commands 

to the command decode and execution circuit to convert the variable 
length 

encoded data into corresponding decoded values . 

USE - For decoding digitally encoded video signal transmitted and 
received in digital audio/video reception in digital versatile disk 
(DVD) 

and digital video broadcasting (DVB) set-top-box (STB) applications. 



Division of application US 



Continuation of application US 



ADVANTAGE - Minimizes amount of memory required to decode the various 
MPEG variable length codes . 

DESCRIPTION OF DRAWINGS - The figure shows block diagram of video 
decoder. 

114,140 Memories 

134 Sequence 

136 Circuit 

142 Control circuit 

Technology Focus 

INDUSTRIAL STANDARDS - Variable length video decoder is scuted for 
decoding MPEG-1 and 2 syntax compliant video bit streams. 
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length codes into a series of subtables . Each subtable corresponds to 
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the unique prefix patterns. Variable length codes are decoded by 
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...length decoding using the MPEG standard variable length code (VLC) 
tables . The variable length table decoder shares a prefix pattern 
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matching scheme across all of the VLC tables and organizes the 
variable 

length codes into a series of subtables. Each subtable corresponds 
to 

one of the unique prefix patterns. Variable length codes are ...for 
decoding the video data and a set of flow control instructions. A 
rotator/barrel shifter (158) is provided for making a predetermined 
number of encoded bits from the video bit. . . 

...length decoding using the MPEG standard variable length code (VLC) 
tables. The variable length table decoder (186) shares a prefix 
pattern matching scheme across all of the VLC tables and organizes the 
variable length codes into a series of subtables .Each subtable 
corresponds to one of the unique prefix patterns. Variable length 
codes 

are decoded by identifying a leading pattern in the video data . . . 
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. . .variable length code table data comprises a plurality of subtable 
data 

circuits each associated with a unique prefix pattern in the 
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length codes and independent of the prefix pattern length; a datapath. . . 

...to each of the subtable data circuits; andcontrol circuitry 
responsive 

to the pattern match circuit for obtaining a decoded value from the 
subtable data circuit associated with the unique prefix pattern in the 
variable length codes that matches the identified prefix pattern in 
the 

variable length encoded data, and additional data in the variable 

length 

codes . . . 
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Alerting Abstract WO Al 

The microprocessor includes an address translation unit (ATU) (116) 
generating a physical address from a logical one and a segment value. 
Several segment registers are coupled to the ATU, one storing the 
segment 

value. A control unit coupled to the ATU detects an instruction field 
indicative of one of the segment registers, and conveys a signal to the 
ATU 

indicative of it. 

A confirmation register stores a value indicative of a microprocessor 
address translation mode. A second control unit coupled to the 
configuration register and the first control unit performs a function 
dependent on the stored value in the configuration register and on the 
signal from the first control unit. 

ADVANTAGE - Code may be easily ported to processor implementing new 
functions, while overall nature of instruction set remains unchanged. 
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...to use the prefix value or the value stored in the associated 
segment 

register to selectively enable condition flag modification for 
instructions. An instruction which modifies the condition flags and a 
branch instruction. . . 

. . .be separated by numerous instructions which do not modify the 
condition 

flags. When the branch instruction is decoded , the condition 
flags it 

depends on may already be available. In another embodiment of the 
present 
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Alerting Abstract WO Al 

The microcontroller includes an extension to provide additional 
instructions while maintaining backwards compatibility such that 
instructions for prior processors retain their functionality using one 
unused opcode in the opcode map. Binary and source modes are provided 
for 

this operation. The instruction set is available in both modes, but 
decoding is different. In binary mode all instructions for the previous 
processor keep their encoding. 

The additional instructions have an ASH prefix which indicates a 
single 

unused opcode. In source mode, some of the instructions from the prior 
processor known as register instructions have the A5 prefix, which 



enable 

160 opcodes for other functions. Since the register based instructions 
of 

the processor improve the performance of the instructions they replace, 
there is no need to use the old register based instructions. Therefore, 
adding a byte and a state to old register instructions results in 
negligible penalty. In source mode, the instructions for the new 
processor 

do not require the A5 prefix. 

USE /ADVANTAGE - Ensuring compatibility between old and new members of 
family of microcontroller architectures. Provides address space, code 
and 

instruction encoding extensions to microcontroller architecture which 
provide backward compatibility with existing microcontroller while 
allowing 

significant performance enhancements. 
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. . . opcode in each of two instruction sets is used as prefix to 
predetermined instructions in respective instruction set when 
decoder 

is operating in one of two predetermined modes 
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. . .of opcodes; wherein when said instruction decoder operates in said 
first 

mode, said unused opcode is used as a prefix that is affixed 
individually to at least a portion of said second plurality of opcodes 
that is used in. . . 
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Alerting Abstract US A 

The pipelined microprocessor includes a prefetch unit for obtaining a 
plurality of instructions to be processed. A decode unit has a 
prefix 

state machine for decoding prefixes and determining their lengths. 
A 

decode circuit decodes instructions and generates microcode vectors to 
be 

executed. An apparatus counts the length of an instruction and a 
microcontroller sequences microcode vectors. An apparatus for detecting - 
the 

appearance of a particular prefixed instruction. 

An apparatus responsive to the detection of the particular prefixed 
instruction disables the prefix state machine. An apparatus in the 
decode 

circuit decodes the particular prefixed instruction and causes the 
decode circuit to generate microcode vectors for the instruction. A 
request 

is generated to the microcontroller to handle microcode vectors 
generated. 

USE/ADVANTAGE - For microprocessor running Intel instruction set. 
Operation of microprocessor is accelerated. Delay due to prefixed jump 
instructions eliminated. 
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. . .has decoder having prefix state machine for decoding prefixes 
and determining their lengths and micro- controller for sequencing 
microcode 
vectors 

Alerting Abstract . . .microprocessor includes a prefetch unit for 
obtaining a plurality of instructions to be processed. A decode unit 
has 

a prefix state machine for decoding prefixes and determining 
their 

lengths. A decode circuit decodes instructions and generates microcode 
vectors to be. . . 

...the particular prefixed instruction disables the prefix state 
machine . 

An apparatus in the decode circuit decodes the particular prefixed 
instruction and causes the decode circuit to generate microcode vectors 
for 

the instruction. A request... 
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. . .which includes a prefetch unit for obtaining a plurality of 
instructions 

to be processed; a decode unit having a prefix state machine for 
decoding prefixes and determining their lengths , a decode 

circuit 

for decoding instructions and generating microcode vectors to be 
executed, 

and apparatus for counting. . . 

...to the detection of the particular prefixed instruction for 
disabling 

the prefix state machine, apparatus in the decode circuit for 
decoding 

the particular prefixed instruction and causing the decode 

circuit to generate microcode vectors for the instruction, and 
apparatus 

for generating a request to. . . 
Claims : 

. . .which includes a prefetch unit for obtaining a plurality of 
instructions 

to be processed; a decode unit having a prefix state machine 
for 

decoding prefixes to instructions and determining their lengths, 
a 

decode circuit for decoding instructions and generating microcode 

vectors 

to. . . 



. . .means responsive to the detection of the particular prefixed 
instruction 

for disabling the prefix state machine , means in the decode circuit 
for decoding the particular prefixed instruction and causing 

the 

decode circuit to generate microcode vectors for the instruction, and 
means for generating a request to. . . 
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Alerting Abstract EP A2 

NOVELTY - The processor includes several address registers and an 
instruction decoder decoding an instruction supplied to it. The decoder 
provides control signals according to results of the decoding. An 
execution 

unit responsive to the control signal executes the instruction. 

DESCRIPTION - The instruction can include a first instruction 
including 

an operating code field defining a branch control operation and an 
address 

field used for calculating an address for a branch. A first register 
selection field specifies one of the address registers in which the 
address 

is to be stored after it is calculated. A second instruction includes 
an 

operation code field defining a branch operation. A second register 
selection field specifies one of the address registers that stores the 
address to be used for the branch operation. 

INDEPENDENT CLAIMS are included for a machine executable branch 
control 

instruction and for a computer program. 

USE - For high performance computing systems. 

ADVANTAGE - Improves instruction execution. Reduces branch 
instruction 

delays in highly pipelined processors. Improved branch operation 
instruction format that is both powerful and flexibly implemented by 
pipelined processors. 

DESCRIPTION OF DRAWINGS - The figure shows a computing system. 
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. . .optimize instruction execution, based on particular indicators 
specified 

for branch target instructions within a branch hint buffer . 



. . .an improved instruction buffer, branch target instruction memory, 
branch 

target address memory and instruction decoder adapted for handling 
branch 

instructions so as to reduce latencies . A branch operation uses 
both a program branch control instruction (executed in advance to 
determine the branch target instruction address ... instruction and . the 
program branch control instruction both include separate prediction 
indicators used by the instruction decoder for initiating a 
loading 

and speculatively pre-loading of instructions for execution in the 
processor. . . 

...to register comparisons (including a compare to a zero valued 
register) , 

predicate evaluations, etc. A separate prediction bit within the 
branch 

instruction specifies whether the branch is likely to be taken or 
not 

taken to a branch control unit in. . . 
Claims : 

. . .a second instruction including an operation code field defining a 
branch 

operation, and a second register selection field for specifying one 
of 

the plurality of address registers that stores said address to be used 
for 

the branch operation. ... constitute a target instruction of a 
corresponding 

program branch, and each have a target address stored in a target 
address storage location; (c) an instruction decoder which is 
configured: [i] for decoding said. . . 

. . .A processor comprising: a plurality of dedicated address 
registers 

for storing a plurality of different branch target addresses; andan 
instruction decoder decoding an. . . 

. . .a branch, and a first register selection field for specifying one of 
said plurality of dedicated address registers in which said branch 
target address is to be stored after it is calculated; and2) a second 
instruction including an operation code field defining a branch 
operation, a second register selection field for specifying one of 
said 

plurality of dedicated address registers that stores said branch 
target address to be used for the branch operation, and a. . . 

. . .by the processor of said first instruction and said second 
instruction 

is arranged so as to reduce latency for handling said branch 



operation, 

and such that resolution of said branch condition is performed 
during 

execution of said second instruction; andfurther wherein the 
microprocessor 

operates with a first mode for executing said first length instruction 
and 

a second mode for executing said second length instruction. . . . 
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Alerting Abstract RD A 

NOVELTY - Instructions are MASH (mask and shift) and MASHO (mask and 
shift or) . The MASH instruction takes five parameters - source register 
to 

get data from, most and least significant number of data to keep , 
shift 

direction and number of bits to shift the selected bit field. The 
MASHO 

instruction takes an additional parameter specifying the destination 
register . The result of the mask and shift operation is logically or- 
ed 

into the destination register, useful when multiple non- contiguous 
fields 

need to be concatenated. 

USE - Instructions are for ATM or other network frames where the 
header 

has to be examined to determine which connection the frame is for. 
ADVANTAGE - Instructions simplify the field extraction process. 
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Mask and shift instructions for ATM-type frame. . . 

Alerting Abstract . . .parameters - source register to get data from, 
most 

and least significant number of data to keep , shift direction and 
number of bits to shift the selected bit field. The MASHO instruction 
takes 

an additional parameter specifying the destination register . The 
result 

of the mask and shift operation is logically or-ed into the 



destination. . . 
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NOVELTY - A functional signal is output to a functional control input 

of 

arithmetic logic unit (230) based on which data at input terminals of 
ALU 

are added, when multi-bit digital mask signal from a mask generator 
(239) 

is at low level. The data at the terminals are subtracted when the 
output 

mask signal is at high level. 

DESCRIPTION - When the instruction decoder connected to data 
registers, 

arithmetic logic unit (230) and flag register, is responsive to an 
instruction word, data is output from first and second data register 
units 

to first and second data inputs of arithmetic logic unit. A functional 
signal is output to functional control input of arithmetic logic unit 
using 

which data received at the second data input terminal is subtracted 
from 

the first. A status decoder (210) of arithmetic logic unit generates 
status 

signal indicating whether digital resultant signal obtained as a result 
of 

subtraction, • is less than zero. When the instruction decoder is 
responsive 

to second instruction word, data from third and fourth data register 
units 

are supplied to first and second data input terminals of arithmetic 

logic 

unit . 



USE - For bit mapped graphics processing used in video conference 
multimedia application, high definition television, color facsimile and 
digital photography. 

ADVANTAGE - Three input arithmetic logic units are provided in one 
digital graphic processor as a part of microprocessor is formed in 
single 

integrated circuit used in image processor. 

DESCRIPTION OF DRAWINGS - The figure shows the block diagram of 
digital 

data processing system. 
210 Status decoder 
230 Arithmetic logic unit 
23 9 Mask generator 
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...independent sections (301, 302, 303, 304). A multiple flags register 
(211) stores status bits of corresponding sections controlling the 
conditional addition to or subtraction from a like plurality of 
running 

sums. After finishing the subtractions... 
Claims : 

. . .of instruction words, said plurality of data registers, said 
arithmetic 

logic unit and flags register, said instruction decoder receiving 
individual instruction words of said stream of instruction words 
and 

responsive to a first instruction word to supply data from a 
first 

data register of said plurality of data registers to. . . 
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Graphics processor e.g. for creation of graphical images to be printed 
or 

displayed - executes computer instruction set in form of opcode with 
operand which is, or indicates location data to be processed with data 
to 

be processed consist of variable length stream of data 
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The processor comprises several interrelated functional modules, 
register is associated with each of the functional modules. Each 
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is configured to control the function of its associated functional 
module . 



An instruction controller decodes instructions for use with the 
graphics 

processor, the instruction controller includes a register setting 
device to 

set the registers in accordance with a decoded instruction, to 
configure • 

the function of each of the functional modules in response to each 
instruction. 

The registers include a semaphore access mechanism accessible by 
external 

modules, including the functional modules. Some of the functional 
registers 

include a status register, the contents of each of which is updateable 
by 

its associated register during or following execution of an 
instruction. 

ADVANTAGE - Facilitates processing of variable length streams of 
data . 
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Original Abstracts: 

...co-processor instructions to be executed, and those which have been 
executed are allocated to respective queues (<b>1040, 1041</b>) . 
From 

time to time the latter queue (<b>1041</b>) is cleaned up under 
control . . . 

...the co-processor by the CPU. This dynamic memory management 
arrangement 

preferably includes an instruction generator ( <b>1030</b> ) , a 
memory 

manager (<b>1031</b>) and a queue manager (<b>1032</b> . . .variable 
length 

stream of data and each instruction includes a length field 
(<b>297</b>) 

containing data specifying the number of items of data to be 
processed 

or, if that number exceeds the size. . . 

...for use with the graphics processor. The control bus and the data 
pipeline are physically separate , and the instruction controller 
includes a register setting unit adapted to set the registers via the 
control bus . . . 
Claims : 

. . .memory array; anda plurality of first-in-first-out (FIFO) output 
buffers 

coupled to respective ones of said plurality of read ports, wherein 
said FIFO output buffers are disposed between said memory array. . . 

...from said memory array, and each of said read ports is de-coupled by 



its 

respective FIFO output buffer from said memory array and/or a 
plurality 

of first-in-first-out (FIFO) input... 

...to said memory array, and each of said write ports is de-coupled by 
its 

respective FIFO input buffer from said memory array. . . 

...including a combinatorial circuit for calculating a DCT without a 
clocked storage unit. 



...of controlling the interaction between a host CPU and at least one 
co-processor in a computer system to permit substantially 
simultaneous 

decoupled execution of CPU instructions and co-processor instructions, 
and 

dynamic allocation ...enabling or disabling a plurality of options in 
said 

image processing operation; a configuration register for storing said 
image processing operation and options; a register file for storing 
information necessary for performing said image processing 
operation; decoding means connected to said configuration r. . . A data 
store apparatus adapted to store first data objects comprised of a 
plurality of first data items and to store second data objects 
comprised of 
one or. . . 

...the calculation represents processed image data, and each 
instruction 

includes a length field that includes data specifying a number of 
items 

of data to be processed or, if the number exceeds a size of... of the 
registers for conveying instructions, wherein said control bus and the 
data 

pipeline are physically separate; and an instruction controller for 
decoding instructions for use with the graphics processor, the 
instruction 

controller including a register setting unit... 
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register file during program execution, indirect-address bus provides 
register file with indirect data access to data store during program 
execution 
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Alerting Abstract WO Al 

The system includes a program store for storing programs and a 
program 

execution unit is coupled to the program store via a program bus. A 
data 

store separate from the program store is coupled to the eight-bit data 
bus . 

A register file is coupled to the eight -bit data bus and has a number 
of 

eight-bit registers. The register file combines two of the eight-bit 
registers to be accessed as a single logical sixteen-bit register. A 
general purpose ALU is coupled to receive the contents of two of the 
eight-bit registers, and has an output coupled to the eight-bit data 
bus . A 

direct-address bus couples the program execution unit to directly 
access 

the data store and the register file during program execution. An 



indirect-address bus provides the register file with indirect data 
access 

to the data store during program execution. A dedicated ALU performs 
arithmetic functions on a logical sixteen-bit register accessed through 
the 

combining device. 

ADVANTAGE - Provides complete and efficient instruction set for 
application software developer. 
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DIRECT; 
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. . .has direct-address bus couples program execution unit to directly 
access data store and register file during program execution, 
indirect-address bus provides register file with indirect data. . . 

Alerting Abstract ...the eight-bit data bus. A direct -address bus 
couples 

the program execution unit to directly - access the data store and 
the 

register file during program execution. An indirect -address bus 
provides 

the register file. . . 

Original Publication Data by Authority 



Original Abstracts : 

An eight-bit RISC based microcontroller (10) includes an eight-bit 
register 

file having a dedicated arithmetic logic unit ALU (ALU-2) , in 
addition to 

general purpose eight-bit ALU (ALU. . . 

. . .within the register file with a single instruction. This avoids 
having 



to perform various loads, shift and /or masking operations needed by- 
prior art microcontrollers... 

...a dedicated arithmetic logic unit (ALU), in addition to a general 
purpose eight-bit ALU. The register file further includes means for 
combining a pair of registers to provide a logical sixteen-bit register 
for 

indirect addressing. The dedicated ALU is a sixteen-bit ALU which 
provides certain arithmetic functions for the register pair, thus 
alleviating the computational burdens that would otherwise be imposed 
on 

the general purpose . . . 
Claims : 

...einem vom Programmspeicher separaten Datenspeicher (SRAM), der mit 
dem 

Acht-Bit-Datenbus (12) gekoppelt ist; einer Regis terdatei , die mit 
dem 

Acht-Bit-Datenbus (12) gekoppelt ist , wobei die Regis terdatei eine 
Vielzahl von Acht-Bit-Registern (R0-R30) aufweist, wobei die 
Registerdatei 
ferner ein Mittel. . . 

...bit data bus (12) ;a direct-address bus (16) coupling said program 
execution unit to directly access said data store (SRAM) and said 
register file during program execution; <b>characterized by</b>an 
indirect-address bus (14 . . . 

. . .ALU (ALU- 2) coupled to said combining means in order to perform' 
arithmetic functions on a logical sixteen-bit register (R27/R26) 
accessed through said combining means; said indirect-address bus (14) 
having 

address - receiving ... said general purpose ALU having an output coupled 
to 

said eight -bit data bus; a direct -address bus coupling said program 
execution unit to directly access said data store and said 
register 

file during program execution; andan indirect-address bus providing 
said 

register file with indirect data access to said randomly accessible 
memory 

during program execution; said register file further including a 
dedicated 

ALU coupled to said means for combining in order to perform 
arithmetic 

functions on a logical sixteen 
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Super-scalar architecture processor - has multiplex-controlled paradigm 
unit for dynamic re-configuration and programming during execution of 
program 
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Alerting Abstract EP Al 

The processor has a programmable structure buffer (30) acting as a 
logic 

unit, an integer/address instruction buffer (32) , an integer register 
file 

(24) for direct communication with a data storage interface (36) and a 
functional unit (34) with a programmable structure forming a 
multiplex-controlled paradigm unit for dynamic re- 
configuration/programming 
during execution of the program. 

The functional unit uses a number of arithmetic units, a number of 
compare units, multiplexers, inserted between the arithmetic units, the 



compare units and the register file and demultiplexers between the 
outputs 

of the compare units and the arithmetic units. 
USE - For superscalar microcomputer. 

ADVANTAGE - Programmable structure allows optimum use of resources 
for 

maximum processing rate. 

Title Terms/Index Terms /Additional Words: SUPER; SCALE; ARCHITECTURE; 
PROCESSOR; MULTIPLEX; CONTROL; UNIT; DYNAMIC; CONFIGURATION; PROGRAM; 
EXECUTE 
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Manual Codes (EPI/S-X) : T01-F03B1; T01-M02C2; T01-S01A 
Original Publication Data by Authority 



Original Abstracts: 

. . .processor having a pipelining structure, in particular with a 
superscalar architecture, includes a configurable logic unit , an 
instruction memory, a decoder unit, an interface device, a 
programmable 

structure buffer, an integer/address instruction buffer and a. . . 
Claims : 

. . .unit (18) , an integer/address instruction buffer (32) and an integer 
register file (24) for direct communication with data- storing 
interface 

means ( 36) , </brxb>characterized by</b>a functional unit with a 
programmable structure (34), havinga. . .output busses, which are 
provided 

between the arithmetic units (50, 51) , the compare units (52) and the 
register file (24), as well asa plurality of demultiplexers (46) 
having 

one input bit and a plurality of output bits, for delivery of the 
results 

of the comparisons (CoU) in a destination selection to corresponding 
arithmetic units (50, 51) ,a multiplex-controlled s-paradigm unit... 
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Data processor for executing instructions to insert or extract data to 
or 

from optional byte position of register - specifies bit area on 
destination 

register by decoding instruction contg. operation code, source operand 
and 

destination operand, and inserts source data in register or memory into 
specified area 
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Alerting Abstract US A 

The data processor has a micro-decoder which decodes instruction 
codes 

comprising two operation code parts, a source operand specifying part 
and a 

destination operand specifying part. An optional bit area of source 
data - 

a register of a general register file or a memory - is inserted in an 
optional bit area, determined by the value of the first operation code 
part, of a destination register according to the decoding result. 

An optional bit area, determined by the value of the second operation 
code part, of a source register is extracted and stored in an 
optional 

bit area of destination - a register of the general register file or 
the 



memory. 

ADVANTAGE - Processes insertion and extraction operations to and from 
optional byte positions of registers at high speed with short 
instruction 
code size. 

Title Terms/Index Terms /Additional Words: DATA; PROCESSOR; EXECUTE; 

INSTRUCTION; INSERT; EXTRACT; OPTION; BYTE; POSITION; REGISTER; 
SPECIFIED 

; BIT; AREA; DESTINATION; DECODE; CONTAIN; OPERATE; CODE; SOURCE; 
OPERAND 
; MEMORY 
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Alerting Abstract ...the value of the second operation code part, of 

a 

source register is extracted and stored in an optional bit area of 
destination - a register of the general register file or the memory. . . 

Original Publication Data by Authority 



Original Abstracts: 

...the value of the second operation code part) of a source register is 
extracted and stored in an optional bit area of destination (a 
register of the general register file or the memory) , thereby making it 
possible to. . . 
Claims : 

...data to or from an optional byte position of a register, the data 
processor comprising: instruction decoding means for decoding a 
digital instruction code including a source operand specifying 
part, a destination operand specifying part, information specifying a 
byte 

position in the source operand. . . 

...decoding result specifying a source data corresponding to said 
source 

operand specifying part, a memory or destination register 
corresponding 

to said destination operand specifying part, a position in the source 
data 

corresponding to. . . 

...comprising one or a plurality of bits, corresponding to said 
operation 



specifying part; a memory and a register file having one or a 
plurality 

of registers, at least one of the memory and the one or a plurality of 
registers being specified as the destination operand by said 
decoding 

result; instruction executing means, connected to said instruction 
decoding means and receiving said decoding result, for reading 
source 

data specified by said decoding result and inserting a bit string, 
the 

length of which is specified. . . 

. . .by said decoding result, and storing the resulting source data in 
the 

memory or register specified by said decoding result; and 
instruction 

executing controlling means, connected to said instruction 
executing 

means, for operating said instruction executing means when said 
operation 

specifying part decoded by said instruction decoding means is 
a 

predetermined code . 
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Superscaler microprocessor with flag operand renaming and forwarding - 
has 

unit decoding instructions in stream and translating them into ROPs 
with 

reorder buffer storing concatenated integer and flag results to form 
floating point results 
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Alerting Abstract EP A2 

The microprocessor has a decoder decoding instructions contained in 

an 



instruction stream and translating them once decoded into RISC- like 
instructions (ROPs) . A reorder buffer (35) , coupled to the decoder 
stores 

the speculative state of the processor. A register file (30), coupled 
to 

the reorder buffer, stores the real state of the processor. 

The reorder buffer includes an array with several storage locations 
including integer result portions for storing a speculative integer 
result 

and a flag result portion for storing speculative flag information 
associated with the integer result. The flag result portion and the 
integer 

result portion are concatenated to form a floating point storage 
location 

which accommodates storage of floating point results wider than the 
integer 

results. A real flags register, coupled to the reorder buffer, stores 
flag 

information retired from the reorder buffer. 

ADVANTAGE - Flags are advantageously grouped to lessen number of 
dependency checkers that are needed, . Microprocessor exhibits enhanced 
performance w.r.t. execution of instructions. Requires small number of 
flag 

structures . 

Title Terms/Index Terms /Additional Words: MICROPROCESSOR; FLAG; 
OPERAND; 

FORWARDING; UNIT; DECODE; INSTRUCTION; STREAM; TRANSLATION; BUFFER; 
STORAGE; CONCATENATED; INTEGER; RESULT; FORM; FLOAT; POINT 
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File Segment: EPI; 
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Original Publication Data by Authority 



Original Abstracts : 

. . .of the microprocessor. To enhance the performance of the 
microprocessor 

with respect to conditional branching instructions , the reorder 
buffer 

includes a flag storage area for storing flags that are updated by flag 
modifying instructions... 

. . .of the microprocessor with respect to conditional branching 
instructions, the reorder buffer includes a flag storage area for 
storing flags that are updated by flag modifying instructions. The 
flags 

are renamed to make possible. . . 

. . .with respect to conditional branching instructions, the reorder 



buffer 

includes a flag storage area for storing flags that are updated by 
flag 

modifying instructions. The flags are renamed to make possible the 
earlier 

Claims : 

...in an instruction stream or for decoding instructions contained in 
an 

instruction stream and translating decoded instructions into ROPs 
respectively ;</br> a reorder buffer , coupled to the decoder, 
for 

storing the speculative state of the microprocessor; </br> a register 
file, coupled. . . 

...instructions contained in an instruction stream and translating 
decoded 

instructions into RISC-like operations ("ROPs") respectively ;</br> 
a 

reorder buffer (285) , coupled to the decoder, for storing the 
speculative 

state of the microprocessor; </br> a register file (255), coupled to 
the 

reorder buffer, for storing the real state of the microprocessor; </br> 
the reorder buffer (285) , including a reorder buffer array having a 
plurality of storage locations which include an ... 
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Write buffer for super-pipelined super- scalar microprocessor - directs 
each 

write to memory to write buffer rather than memory bus or cache memory 
and 

writes contents of write buffer to cache or main memory when memory bus 
or 

cache becomes available 
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Alerting Abstract EP Al 

The microprocessor includes a write buffer located between the CPU 
and 

memory cache which stores the results of write operations to memory 
until 

the cache memory becomes available, i.e when no high priority reads are 
to 

be performed. The write buffer includes multiple entries that are split 
into two circular buffer sections for facilitating the interaction with 
the 

two core pipelines. Cross -dependency tables are provided for each write 
buffer entry to ensure that the data is written from the write buffer 
to 

memory in program order, while considering any prior data in the 

opposite 

section. 

Non-cacheable reads from memory are also ordered in program order 
with 

the writing of data from the write buffer. Features for performing 
misaligned writes, handling speculative execution, detecting and 
handling 

data dependencies and exceptions, and performing gathered writes are 
also 

included within the microprocessor. 

USE/ADVANTAGE - Memory access in microprocessor. Enables misaligned 
writes to be easily handled with minimal loss of performance. Ensures 
retiring of data from write buffer to cache or main memory in program 
order. 
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Claims : 

...instruction is a misaligned write instruction; </br> (f) a shifter 
coupled to the write buffer to shift the contents of a first entry 



of 

the plurality of entries detected as a misaligned write instruction 
by 

the control logic, prior to presentation of the first entry to the 

cache 

memory. . . 

...bits (XDEP) , each cross-dependency bit corresponding to one of the 
buffer entries in the respective second and first sections (152x, 
152y) 

and indicating, when set, that the corresponding buffer entry 
was . . . core 

for executing data processing operations according to a series of 
instructions, said microprocessor including a write buffer having a 
plurality of write buffer entries for buffering the results of the 
instructions executed. . . 

. . .write buffer means having a plurality of entries, coupled to the 
core 

means and the misalignment control means, for temporarily storing 
the 

plurality of write operands and responsive to the misalignment control 
means indicating a misaligned. . . 
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Alerting Abstract EP A 



The method of byte manipualtion in a processor comprises the step of 
loading to a first register a first quadword from a memory using a 
first 

unaligned byte address. The unaligned byte address is the address of 
the 

first byte of a data item of N bytes being modified to remove low order 
three bits before applying to the memory whereby an aligned quadword is 
loaded to the first register. The loading to a second register a second 
quadword from the memory using a second unaligned byte address, which 
is 

the address of the first byte plus N-l, with the second unaligned byte 
address being modified to remove low order three bits before applying 
to 

the memory whereby an aligned quadword is loaded to the second 
register. 

Next extracting a first part fo the data item from the first register 

by 

right shifting the content of the first register by a number of bytes 
corresponding to the value of the low order three bits of the unaligned 
byte address and zeroing the high order vacacted bits. 

ADVANTAGE - Accomplishes all performance advantages of RISC type 
processor architecture, yet allows data structures and code previously 
generated for existing CISC type processors to be translated for use in 
high performance processor. @(36pp Dwg .No . 1/11) @ 

Equivalent Alerting Abstract US A 

The method of byte manipulation in the processor involves loading 
from a 

memory to a first register in the processor a first quad-word, the 
memory 

being addressed using a first unaligned byte address which is applied 
to 

the memory by the processor, the first unaligned byte address 
addressing a 

lowest -order first byte of a data item of N bytes, where N is an 
integer of 

variable size. The first unaligned byte address is modified to replace 
a 

lowest -order three bits of the first unaligned byte address with zeros 
before applying to the memory to address the first quad-word which is 
an 

aligned quad-word that is received by the processor from the memory and 
loaded to the first register. The lowest -order three bits of the first 
unaligned byte address is saved as a first shift amount. 

The method also involves loading from the memory to a second register 

in 

the processor a second quad-word, the memory being addressed using a 
second 

unaligned byte address which is applied to the memory by the processor. 
The 

second unaligned byte address is the address of the first byte of the 
second quad-word plus N-l. The second unaligned byte address is 
modified to 

replace lowest-order three bits of the second unaligned byte address 
with 

zeros before applying to the memory to address the second quad-word 
which 



is an aligned quad-word that is received by the processor from the 
memory 

and loaded to the second register. The lowest-order three bits of the 
second unaligned byte address is saved as a second shift amount. First 
and 

second parts of the data item are then selected and combined in one 
register. 

ADVANTAGE - Accomplishes all performance advantages of RISC-type 
processor architecture, but allows data structures and code previously 
generated for existing CISC- type processors to be translated for use in 
high performance processor. 

« 

Equivalent Alerting Abstract US A 

The byte operation method in a processor, involves loading to an 
internal 

register a content of a selected memory location, the registers of N 
bytes, 

the content containing an unaligned byte reference of M bytes in size 
where 

M is any integer no more than N, the register and the selected memory 
location being addressed by an unaligned address to the unaligned byte 
reference but the content being aligned in the multiple-byte format. 
The 

loading step is performed by a single instruction executed by the 
processor 

performing in the processor an operation on the content, the operation 
changing only the unaligned byte reference in the internal register. 

The content of the internal register is then stored to the selected 
memory location aligned in multiple-byte format using the unaligned 
address. The operation step includes extracting the unaligned byte 
reference from the content of the internal register, performing an 
arithmetic or logic operation on the extracted unaligned byte reference 
to 

produce a result, then inserting the result into the content of the 
internal register at the unaligned byte reference before the step of 
storing . 

USE/ADVANTAGE - Allows data structure and code for CISC processors to 

be 

translated to RISC-y processor. 

Title Terms/Index Terms /Additional Words: REGISTER; DATA; MANIPULATE; 
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Original Titles : 

. . . In-register data manipulation using data shift in reduced 
instruction 
set processor. . . 

...In-register data manipulation for unaligned byte write using data 
shift 

in reduced instruction set processor 
Original Publication Data by Authority 



Original Abstracts: 

. . .byte extract, insert and masking, along with non-aligned load and 
store 

instructions. The provision of load/locked and store / conditional 
instructions permits the implementation of atomic byte writes. By 
providing a conditional move instruction, many short branches can be... 
. . .masking, along with non-aligned load and store instructions. The 
provision of load/ locked and store / conditional instructions permits 
the 

implementation of atomic byte writes . 



...masking, along with non-aligned load and store instructions. The 
provision of load/locked and store / conditional instructions permits 
the 

implementation of atomic byte writes. 
Claims : 

...by said right shifting; </br> extracting by said processor a second 
part of said data item from said second register by left shifting 
the 

content of the second register by a number of bytes e. . . 
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instructions to ensure optimal performance of code 
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Alerting Abstract EP A 

A pipelined processor is operated by fetching instructions from 
sequential addresses in memory and decoding the instructions before 
executing the instructions. The jump instructions are detected in the 
fetched instructions and the address of a register containing the 
address 

of the target of the jump instruction is extracted. 

A predicted target address is also extracted from the register. An 
instruction is prefetched from the predicted target address rather than 
from the sequential addresses before the jump instruction is executed. 

USE/ADVANTAGE - High performance processors executing a reduced 
instruction set. The processor employs a variable memory page size so 
that 

the entries in a translation buffer for implementing virtual addressing 



can 

be optimally used. @(34pp Dwg.No. l/ll)@ 

Title Terms/Index Terms /Additional Words: BRANCH; PIPE; PROCESSOR; 
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US Classification, Issued: 712237000, 712205000, 712238000, 712239000 

File Segment: EPI ; 
DWPI Class: T01 

Manual Codes (EPI/S-X) : T01-F03B; T01-H03A; T01-M04 
Original Publication Data by Authority 
Original Abstracts : 

. . .byte extract, insert and masking, along with non-aligned load and 
store 

instructions. The provision of load/locked and store / conditional 
instructions permits the implementation of atomic byte writes. By 
providing a conditional move instruction, many short branches can be. . . 
Claims : 

...an opcode, a register specifier and a memory address specifier, and 
extracting from said register specifier of said jump instruction an 
identification of a first of said registers for storing a first address 
which is a target address of said jump instruction, and extracting from 
said memory address specifier of said jump instruction a second 
address 

which is a prediction of said target address; and prefetching... 
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Mask and shift instructions for ATM-type frame - Using logical OR 
operation on result for destination register 
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Alerting Abstract RD A 

NOVELTY - Instructions are MASH (mask and shift) and MASHO (mask and 
shift or) . The MASH instruction takes five parameters - source register 
to 

get data from, most and least significant number of data to keep , 
shift 

direction and number of bits to shift the selected bit field. The 
MASHO 

instruction takes an additional parameter specifying the destination 
register . The result of the mask and shift operation is logically or- 
ed 

into the destination register, useful ' when multiple non- contiguous 
fields 

need to be concatenated. 

USE - Instructions are for ATM or other network frames where the 
header 

has to be examined to determine which connection the frame is for. 
ADVANTAGE - Instructions simplify the field extraction process. 

Title Terms/Index Terms /Additional Words: MASK; SHIFT; INSTRUCTION; 
ATM; 

TYPE; FRAME; LOGIC; OPERATE; RESULT; DESTINATION; REGISTER 
Class Codes 

International Classification (Main) : H04L 

Mask and shift instructions for ATM-type frame. . . 

Alerting Abstract . . .parameters - source register to get data from, 
most 

and least significant number of data to keep , shift direction and 
number of bits to shift the selected bit field. The MASHO instruction 
takes 

an additional parameter specifying the destination register . The 
result 

of the mask and shift operation is logically or-ed into the 



destination. . . 
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Computer instruction executing appts . with pipelined architecture - 
sends 

instructions to executing unit according to logical sequence and 

shifts 

other instructions into vacant decoders 
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Alerting Abstract US A 

The instruction executing apparatus executes instructions in a 
logical 

sequence according to a control program. An instruction buffer of FIFO 
construction serially is connected to a decoder buffer also of a FIFO 
construction. The decoder buffer includes a number of decoder units 
arranged in a hierarchical manner from a lowest -significance decoder 
unit 

to a highest-significance decoder unit in order to maintain the logical 
sequence of the instructions. The decoder units concurrently decode 
instructions transmitted from the instruction buffer and concurrently 
determine whether a corresponding decoded instruction is ready to be 
sent 

to an instruction executing unit. 

Each decoder unit sends a corresponding instruction to the 
instruction 

executing unit . Instructions ready to be sent are sent to the 
instruction 

executing unit, according to the logical sequence. Instructions not 
ready 

to be sent are shifted to higher-significance available vacant decoder 
units, while maintaining the logical sequence of the instructions. 

ADVANTAGE - High frequency operation. Efficient use of functional 
units . 

Title Terms/Index Terms /Additional Words: COMPUTER; INSTRUCTION; 
EXECUTE ; 

APPARATUS; PIPE; ARCHITECTURE; SEND; UNIT; ACCORD; LOGIC; SEQUENCE; 
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. . . sends instructions to executing unit according to logical sequence 
and 

shifts other instructions into vacant decoders 
Original Titles : 

Apparatus having hierarchically arranged decoders concurrently decoding 
instructions and shifting instructions not ready for execution to 
vacant decoders higher in the hierarchy 

Original Publication Data by Authority 



Claims : 

...certain conditions are satisfied, said certain conditions being 
source 

operands necessary for execution of a respective decoded 
instruction 

being available for delivery to said instruction execution means and 
said storage register means being available to receive resultant 
operands 

of said respective decoded instruction , each of said 
plurality of 

decoder units obtaining source operands when available from said 
storage 

register means. . . 

. . .one of said decoder units determines that said certain conditions 
are 

not satisfied, shifting said respective decoded instruction to 
a 

higher-significance available vacant decoder unit, maintaining said 
predetermined sequence and providing a corresponding decoded. . . 
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In-register data manipulation in RISC processor - permitting only 
simplified memory access data width and addressing modes with set 
limited 

to register operations 
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Alerting Abstract EP A 

The method of byte manipualtion in a processor comprises the step of 
loading to a first register a first quadword from a memory using a 
first 

unaligned byte address. The unaligned byte address is the address of 
the 

first byte of a data item of N bytes being modified to remove low order 
three bits before applying to the memory whereby an aligned quadword is 
loaded to the first register. The loading to a second register a second 
quadword from the memory using a second unaligned byte address, which 
is 

the address of the first byte plus N-l, with the second unaligned byte 
address being modified to remove low order three bits before applying 
to 

the memory whereby an aligned quadword is loaded to the second 
register.' 

Next extracting a first part fo the data item from the first register 

by 

right shifting the content of the first register by a number of bytes 
corresponding to the value of the low order three bits of the unaligned 
byte address and zeroing the high order vacacted bits. 

ADVANTAGE - Accomplishes all performance advantages of RISC type 
processor architecture, yet allows data structures and code previously 
generated for existing CISC type processors to be translated for use in 
high performance processor. @(36pp Dwg .No . 1/11) @ 

Equivalent Alerting Abstract US A 

The method of byte manipulation in the processor involves loading 
from a 

memory to a first register in the processor a first quad-word, the 
memory 

being addressed using a first unaligned byte address which is applied 
to 

the memory by the processor, the first unaligned byte address 
addressing a 

lowest -order first byte of a data item of N bytes, where N is an 
integer of 

variable size. The first unaligned byte address is modified to replace 
a 

lowest-order three bits of the first unaligned byte address with zeros 
before applying to the memory to address the first quad-word which is 
an 

aligned quad-word that is received by the processor from the memory and 
loaded to the first register. The lowest-order three bits of the first 
unaligned byte address is saved as a first shift amount. 

The method also involves loading from the memory to a second register 

in 

the processor a second quad-word, the memory being addressed using a 
second 

unaligned byte address which is applied to the memory by the processor. 
The 

second unaligned byte address is the address of the first byte of the 
second quad-word plus N-l. The second unaligned byte address is 
modified to 

replace lowest -order three bits of the second unaligned byte address 
with 

zeros before applying to the memory to address the second quad-word 



which 

is an aligned quad-word that is received by the processor from the 
memory 

and loaded to the second register. The lowest -order three bits of the 
second unaligned byte address is saved as a second shift amount. First 
and 

second parts of the data item are then selected and combined in one 
register. 

ADVANTAGE - Accomplishes all performance advantages of RISC-type 
processor architecture, but allows data structures and code previously 
generated for existing CISC-type processors to be translated for use in 
high performance processor. 

Equivalent Alerting Abstract US A 

The byte operation method in a processor, involves loading to an 
internal 

register a content of a selected memory location, the registers of N 
bytes, 

the content containing an unaligned byte reference of M bytes in size 
where 

M is any integer no more than N, the register and the selected memory 
location being addressed by an unaligned address to the unaligned byte 
reference but the content being aligned in the multiple-byte format. 
The 

loading step is performed by a single instruction executed by the 
processor 

performing in the processor an operation on the content, the operation 
changing only the unaligned byte reference in the internal register. 

The content of the internal register is then stored to the selected 
memory location aligned in multiple -byte format using the unaligned 
address. The operation step includes extracting the unaligned byte 
reference from the content of the internal register, performing an 
arithmetic or logic operation on the extracted unaligned byte reference 
to 

produce a result, then inserting the result into the content of the 
internal register at the unaligned byte reference before the step of 
storing. 

USE/ADVANTAGE - Allows data structure and code for CISC processors to 

be 

translated to RISC-y processor. 
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Original Publication Data by Authority 



Original Abstracts: 

. . .byte extract, insert and masking, along with non-aligned load and 
store 

instructions. The provision of load/locked and store / conditional 
instructions permits the implementation of atomic byte writes. By 
providing a conditional move instruction, many short branches can be. . . 
...masking, along with non-aligned load and store instructions. The 
provision of load/locked and store / conditional instructions permits 
the 

implementation of atomic byte writes . 



...masking, along with non-aligned load and store instructions. The 
provision of load/locked and store / conditional instructions permits 
the 

implementation of atomic byte writes. 
Claims : 

...by said right shifting ; </br> extracting by said processor a second 
part of said data item from said second register by left shifting 
the 

content of the second register by a number of bytes e. . . 
? 
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Alerting Abstract US Al 

NOVELTY - A digital system comprises a microprocessor with an 
instruction 

execution pipeline with pipeline phases, comprising program fetch 
circuitry that performs a first portion of the pipeline phases; 
instruction decode circuitry connected to receive fetched instructions 
from 

the program fetch circuitry ; and at least a first functional unit 
connected to receive control signals from the instruction decode 
circuitry. 

DESCRIPTION - A digital system comprises a microprocessor having an 
instruction execution pipeline with pipeline phases. The microprocessor 
comprises program fetch circuitry that performs a first portion of 
the 

pipeline phases; instruction decode circuitry connected to receive 
fetched 

instructions from the program fetch circuitry , the instruction 



decode 

circuitry performs a second portion of the pipeline phases; and at 
least a 

first functional unit connected to receive control signals (734) from 
the 

instruction decode circuitry, with the functional unit performing a 
third 

portion of the pipeline phases, the third portion being execution 
phases . 

The first functional unit comprises byte intermingling circuitry (702) 
connected to receive a single source operand having an ordered fields 
and 

having outputs connected to provide a destination operand in response 
to 

the control signals, where the byte intermingling circuitry is 
operable, 

responsive to one of byte intermingling instructions, to place data 
from a 

first selected field of the single source operand in a lower field of a 
most significant portion of the destination operand, filling the 
remainder 

of the most significant portion of the destination operand with zeroes, 
and 

to place data from a second selected field of the single source 
operand, 

the second selected field being contiguous with and less significant 
than 

the first selected field, in a lower field of a least significant 
portion 

of the destination operand, filling the remainder of the least 
significant 

portion of the destination operand with zeroes. An INDEPENDENT CLAIM is 
included for a method of operating a digital system having' a 
microprocessor 

and a set of byte intermingling instructions, comprising fetching a 
byte 

intermingling instruction for execution; fetching a single source 
operand 

selected by the byte intermingling instruction, the single source 
operand 

comprising an ordered plurality of fields; and writing, into a lower 
field 

of a most significant portion of a destination operand, data from a 
first 

selected field of the single source operand and filling the remainder 
of 

the most significant portion of the destination operand with zeroes, 
and 

writing, into a lower field of a least significant portion of the 
destination operand, data from a second selected field of the single 
source 

operand, with the second selected field being contiguous with and less 
significant than the first selected field, and filling the remainder of 
the 

least significant portion of the destination operand with zeroes, with 
the 

data selected in accordance with the byte intermingling instruction. 



USE - Digital signal processor for a cellular telephone (claimed). 
ADVANTAGE - The inventive digital system has microprocessors 
optimized 

for digital signal processing. It also has a processor having an 
improved 

instruction set architecture. The processor is code-compatible with 
C62xx 

DSP processors. It provides a superset of the C62x architecture while 
providing complete code compatibility for existing C62x code. The 
processor 

provides extensions to the existing C62x architecture in several areas: 
register file enhancements, data path extensions, additional functional 
unit hardware, increased orthogonality of the instruction set, data 
flow 

enhancements, 8 -bit and 16 -bit extensions, and additional instructions 
that 

reduce code size and increase register flexibility. It also has a set 
of 

multi- field byte intermingling instructions that provides features of 
single instruction, multiple data (SIMD) operation, reducing the code 
size 

and improving performance. 

DESCRIPTION OF DRAWINGS - The figure is a more detailed block diagram 

of 

the intermingling circuit. 
702 Intermingling circuitry 
732 Mux control circuitry 
734 Signals 

srcl, src2 Source operand 
Technology Focus 

ELECTRONICS - Preferred Function: The byte intermingling circuitry 
receives the single source operand and provides the destination operand 
during a single pipeline execution phase. Preferred System: The digital 
system further comprises a register file connected to the first 
functional 

unit for providing the single source operand and connected to the first 
functional unit to receive the destination operand; an integrated 
keyboard 

connected to the microprocessor via a keyboard adapter; a display, 
connected to the microprocessor via a display adapter; radio frequency 
(RF) 

circuitry connected to the microprocessor; and an aerial connected to 
the 

RF circuitry. Preferred Component: Each of the set of byte 
intermingling 

instructions has a field for identifying a predicate register. The 
first 

selected field is a most significant byte of the single source operand 
or 

is a second least significant byte of the single source operand. The 
second 

selected field is a next most significant byte of the single source 
operand; or is a least significant byte of the single source operand 
(srcl, 

src2) . Preferred Method: The step of writing is performed during a 
single 



execution phase of the microprocessor. 

Title Terms/Index Terms /Additional Words: DIGITAL; SIGNAL; PROCESSOR; 

CELLULAR; TELEPHONE; COMPRISE; MICROPROCESSOR; INSTRUCTION; EXECUTE; 
PIPE 

; PHASE; PROGRAM; FETCH; CIRCUIT; DECODE; ONE; FUNCTION; UNIT 
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. . .processor for cellular telephone , comprises microprocessor with 
instruction execution pipeline with pipeline phases, comprising program 
fetch circuitry , instruction decode circuitry, and at least one 
functional unit 

Alerting Abstract . . .digital system comprises a microprocessor with 
an 

instruction execution pipeline with pipeline phases, comprising program 
fetch circuitry that performs a first portion of the pipeline 
phases; 

instruction decode circuitry connected to receive fetched instructions 
from 

the program fetch circuitry ; and at least a first functional unit 
connected to receive control signals from the instruction. . . 
...comprises a microprocessor having an instruction execution pipeline 
with 

pipeline phases. The microprocessor comprises program fetch 
circuitry 

that performs a first portion of the pipeline phases; instruction 
decode 

circuitry connected to receive fetched instructions from the program 
fetch 

circuitry , the instruction decode circuitry performs a second 
portion of 

the pipeline phases; and at least. . . 
Original Publication Data by Authority 



Original Abstracts : 

...of byte intermingling instructions. An instruction is provided that 
performs a shift right and byte merge operation. Another instruction 
is 

provided that performs a shift left and byte merge operation. Another 
instruction is provided that perform a byte swap operation. A set of 
instructions are provided that... 
Claims : 

...an instruction execution pipeline with a plurality of pipeline 
phases , 

wherein the microprocessor comprises : program fetch circuitry 
operable 



to perform a first portion of the plurality of pipeline 
phases; instruction decode circuitry connected to receive fetched 
instructions from the program fetch circuitry , the instruction 
decode circuitry operable to ^ perform a second portion of the 
plurality of pipeline phases; andat least a first functional unit... 
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Alerting Abstract GB A 

NOVELTY - A decoder controls data processing operations specified by 
program instructions fetched from a memory. The decoder tracks the 
position 

of program instructions within the block of called program instructions 
and 

stores block counter value in block counter register (22) accordingly. 
DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 



l.data processing method; and 



2. computer program product including data processing program. 

USE - For controlling execution of block of program instructions 
within 

data processing system. 

ADVANTAGE - Since location of program instructions is specified in 
different ways by using an offset field, the program instructions can 
be 

easily located within block of program instructions. 

DESCRIPTION OF DRAWINGS - The figures show the block diagram of 
computer 

and call by execute block instruction data processing apparatus. 
2 personal computer 
22 block counter register 
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Original Abstracts : 

. . .A data processing apparatus and method are disclosed. The data 
processing apparatus comprises: an instruction fetching circuit 
operable to fetch a sequence of program instructions from a sequence 
of 

memory locations; an instruction decoder responsive to program 
instructions within the sequence of program instructions fetched by 
the 

instruction fetching circuit to control data processing 
operations 

specified by the program instructions; and an execution circuit 
operable 

under control of. the instruction decoder to execute the data 
processing operations, wherein the instruction decoder is 
responsive 

to an execute block instruction within the sequence of program 
instructions 



to trigger fetching of a block of two or more program instructions by 
the 

instruction fetching circuit and execution of the block of two or 
more 

program instructions by the execution circuit , the block of two 
or 

more instructions containing a number of program instructions specified 
by 

a block length field. 

. . .block of two or more program instructions is being processed to 
provide 

to the instruction fetching circuit the indication of the memory 
location of the instruction following the execute block instruction so 
that 

the instruction following the execute block instruction is fetched 
for 

execution immediately following the last instruction in the. . . 

...of the memory location of the instruction following the execute 
block 

instruction to the instruction fetching circuit causes the fetch 
unit 

to fetch that instruction so that the correct sequence of instructions 
is 

fetched by the fetch unit which avoids the need to flush 
instructions . . . 

. . .de programme a ete atteinte, un retour au deroulement du programme 
principal est declenche. Le decodeur d' instructions (14) peut 
comprendre un registre de compteur de bloc (22) pour suivre la 
position 

dans le bloc d. . . 
Claims : 

<b>l</b>. Apparatus for processing data, said apparatus comprising: an 
instruction fetching circuit operable to fetch program 
instructions 

from a sequence of memory locations; an instruction decoder 
responsive' 

to program instructions fetched by said instruction fetching circuit 
to 

control data processing operations specified by said program 
instructions; andan execution circuit operable under control of 
said 

instruction decoder to execute said data processing operations; 
whereinsaid instruction decoder is responsive to an execute. . . 

...instruction to trigger fetching of a block of two or more program 
instructions by said instruction fetching circuit and execution 
of 

said block of two or more program 'instructions by said execution 
circuit, said block of two or more instructions containing a number of 
program. . . 

...<b>l</b>. A data processing apparatus comprising : an instruction 
fetching circuit operable to fetch a sequence of program 
instructions 

from a sequence of memory locations; an instruction decoder responsive 



to 

program instructions within said sequence of program instructions 
fetched by said instruction fetching circuit to control data 
processing 

operations specified by said program instructions ; andan 
execution 

circuit operable under control of said instruction decoder to execute 
said data processing operations, wherein said instruction decoder 
is 

responsive to an execute block instruction within said sequence of 
program instructions to trigger fetching of a block of two or more 
program * 

instructions by said instruction fetching circuit and execution of 
said 

block of two or more program instructions by said execution circuit 

said block of two or more instructions containing a number of 
program 

instructions specified by a block length field within said executed 
block 

instruction and being. . . 

. . .block of two or more program instructions is being processed to 
provide 

to said instruction fetching circuit said indication of said memory 
location of said instruction following said execute block instruction 
so 

that said instruction following said execute block instruction is 
fetched 

for execution immediately following said last instruction in said 
block 

of two or more program instructions. 
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Alerting Abstract US Bl 

NOVELTY - A shift circuit shifts the source operand and a signed 
shift 

count value in response to control signals from instruction decoding 
circuit, and outputs a destination operand during a single pipeline 
execution phase. 

DESCRIPTION - An INDEPENDENT CLAIM is also included for digital 
signal 

processor operating method. 

USE - For digital signal processing. 

ADVANTAGE - Optimizes digital signal processing. 

DESCRIPTION OF DRAWINGS - The figure shows a block diagram of the 
digital 

signal processor. 
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Original Abstracts : 

...data processing system is provided with a digital signal processor 
which 

has an instruction for shifting a source operand in response to a 
signed shift count value and storing the shifted result in. . . 

...to the shift count value and in a direction according to the sign of 
the 

shift count. One instruction is provided that performs a right 
shift 

for a positive shift count and a left shift for a negative shift 
count , 

and another instruction is provided performs a left shift for a 
positive shift count and a right shift for a negative shift count. If 
the 

shift. . . 
Claims : 

...an instruction execution pipeline with a plurality of pipeline 
phases , 

wherein the microprocessor comprises : program fetch circuitry 
operable 

to perform a first portion of the plurality of pipeline 
phases ; instruction decode circuitry connected to receive fetched 
instructions from the program fetch circuitry , the instruction 
decode 

circuitry operable to perform a second portion of the plurality 
of 

pipeline phases; andat least a first functional unit connected to 
receive 



...from the instruction decode circuitry, the signed shift count value 
including a sign and a shift count value , wherein for a first 
shifting 

instruction the shift circuitry shifts the source operand right by 
the 

shift count value if the sign is positive or left if the sign is 
negative onto the destination operand outputs, wherein for a second 
shifting instruction the shift circuitry shifts the source operand 
left 

by the shift count value if the sign is positive or right if the 
sign 

is negative onto the destination operand outputs. . . 

...the first functional unit is operable to provide the shifted result 
in 

response to the shifting instructions . > 
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Alerting Abstract US Al 

NOVELTY - A fetch unit respectively supplies instruction code fetched 
from memory to special -purpose processing unit (VU) or general -purpose 
processing unit (PU) , on identifying the code to be special-purpose 
instruction or general -purpose instruction. The general -purpose 
processing 

unit operates in either one of two modes to perform operation on 
instruction obtained from fetch unit or special -purpose processing 
unit . 

DESCRIPTION - INDEPENDENT CLAIMS are included for the following: 

1. control method; and 

2. computer readable recording medium storing data processing program. 



USE - In data processing systems equipped with dedicated circuits. 
Also 

used in data processor for image processing and network processing. 

ADVANTAGE - Reduces overheads of data transfer between PU and VU 
without 

sacrificing general -purpose nature of PU. Enables VU to process data 
without consuming larger number of clock cycles, which are consumed to 
data 

transfer between PU and VU. 

DESCRIPTION OF DRAWINGS - The figure shows the block diagram of data 
processing apparatus. 



PU general -purpose processing unit 
VU special -purpose processing unit 
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Claims : 

...that specifies processing to be performed by the special -purpose 
processing unit, the special -purpose instruction or a decoded 
data of 

the special -purpose instruction to the special -purpose processing unit, 
and 

supplying, when. . . 

. . .general -purpose instruction that specifies processing by the 
general -purpose processing unit, the general -purpose instruction or 
a 

decoded data of the general -purpose instruction to the general - 
purpose 

processing unit, wherein the general -purpose .. . 

...a general -purpose processing unit, that is suited to general -purpose 
data 

processing; anda fetch unit for supplying, when an instruction code 
fetched from a code memory is a special -purpose instruction. . . 
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Sub-pipelined translation structure has multiplexer selecting output 
from 

base and migrant decoders depending on fetch packet operation mode 
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Alerting Abstract EP Al 

NOVELTY - A shared data path parses the fetched instruction packets 
having base and migrant architecture modes, into corresponding execute 
packets. The base and migrant architecture instructions from the shared 
path are decoded by respective decoders, based on execution mode of 
instructions. The outputs of migrant and base decoders are selected by 
a 

multiplexer depending on the operating mode of fetch packet. 

DESCRIPTION - An INDEPENDENT CLAIM is also included for binary 
compatibility provision method. 

USE - Sub-pipelined translation structure for real time DSP 
applications . 

ADVANTAGE - Allows rapid mode transition, since packets are assigned 
to 

different modes. Instruction graduation and instruction dependencies 
are 

not required, thus reducing complexity and hardware in instruction 
decoder. 

DESCRIPTION OF DRAWINGS - The figure shows the sub-pipelined 
translation 
structure . 
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Original Abstracts : 

...migrant). The two execution modes have separate control logic. 
Instructions from the dispatch datapath are decoded by either base 
architecture decode logic or the migrant architecture decode logic, 
depending on the execution mode bound to the. . . 
Claims : 

. . .and a migrant architecture decode for decoding said base 
architecture 

instructions and said migrant architecture instructions , 
respectively , 

in dependence upon the execution mode of the fetch packet of the 
instructions being decoded , prior to executing; a multiplexer having 
at 

least two inputs and one machine word output... 

...circuit for dispatching execute packet instructions having a base 
execution mode; a migrant architecture control circuit for 
dispatching 

execute packet instructions having a migrant execution mode; a base 
architecture decode connected to said... 
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Pre- decoding one-byte instruction prefixes and branch instruction 
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Alerting Abstract WO A2 

NOVELTY - A number of instruction indicators are generated. A prefix 
and 

branch decode unit (512) combines at least two of the instruction 
indicators. A prefix and branch decode unit combines at least two of 
the 

instruction indicators, and a pre -decode unit (56) decodes the combined 
instruction indicators. The one-byte branch and address size indicators 
are 

combined by logic OR to produce an address size or branch indicator. 
DESCRIPTION - AN INDEPENDENT CLAIM is made for: 



1. A system for pre- decoding one-byte instruction prefixes and 
branch instruction ; 

2. Logic for pre- decoding one-byte instruction prefixes and 
branch instruction indicators. 

USE - For detecting one-byte prefixes and branch type macro- 
instructions . 

ADVANTAGE - Boundaries between instructions can be detected with 
relative 

ease. Decoding can be by multiplexing an address size or branch 
indicator 

with an opcode/prefix indicator and a code segment descriptor indicator 
to 

produce an address size. Address size or branch indicator is 
multiplexed 

with opcode or prefix indicator to produce a one-byte branch indicator 
(Claimed) . Combined indicators are multiplexed with opcode/prefix 
indicator 

and a code segment descriptor (CSD) indicator to produce an address 
size, 

data size, or repeat indicator. In parallel with first multiplexing, 
combined indicators are multiplexed with opcode/prefix indicator and a 
branch for multiple prefix indicator to produce a one-byte branch 
indicator, an FF-two-byte branch indicator, or an OF-two-byte branch 
indicator. 

DESCRIPTION OF DRAWINGS - Drawing shows a block diagram of one 
embodiment 

of an architecture of the instruction pre-decoder (IPD) according to 
present invention . 

56 Instruction pre-decoder 

512 Prefix and branch decode unit. 
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prefixes and branch instruction ; Logic for pre- decoding one -byte 
instruction prefixes and branch instruction indicators. 

. . . USE - For detecting one-byte prefixes and branch type macro- 
instructions . 
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Original Abstracts : 

The invention provides a system and method which can be used for pre- 
decoding one -byte instruction prefixes and branch instruction 
indicators . A static line detect generates a number of instruction 
indicators. Further, a prefix and branch decode unit combines at 
least two of the number of instruction indicators, and a pre - decode 
unit • decodes the combined instruction indicators . Embodiments 
of 

the invention decode one byte prefixes without additional cycle 
penalty and generate one and two byte branch indications early. . . 

. . .A system and method for pre- decoding one -byte instruction 
prefixes 

and branch instruction indicators is described. A static line 
detect generates a number of instruction indicators. Further, a 
prefix 

and branch decode unit combines at least two of the number of 
instruction indicators, and a pre-decode unit decodes the combined 
instruction indicators... 

...des prefixes d 1 instructions a un octet et des indicateurs 
d 1 instructions 

de branches. Une detection de ligne statique genere un certain nombre 
d 1 indicateurs d 1 instructions . En outre, une unite... 
Claims : 

What is claimed is:l. A method comprising: pre- decoding branch and 
instruction prefix information; combining the branch and 
instruction 

prefix information into a signal ; sending bits to facilitate 
decoding 

the signal ; and decoding the signal during an instruction decode 
phase 

based on the bits to detect one -byte prefix and branch information 
without incurring additional cycle penalty. 
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Alerting Abstract EP A2 



NOVELTY - Multipliers (173a, 173b) receive the most and least 
significant 

portions of different source; operands respectively. Shifters produce 
shifted products of multipliers. An adder/ converter (177) adds the 
shifted 

products to form a full precision product having a double width. 

DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1 . Microprocessor with multiply circuit; 

2. Digital system with microprocessor 

USE - For digital signal processor used in electronic products such 

as 

high speed modems, digital cellular phones, complex automotive system, 
video conferencing equipment and for digital systems such as video 
phones, 

network processing natural speed interfaces, ultra high speed modems. 

ADVANTAGE - Since the multipliers independently select the most and 
least 

significant portions of source operand for complex computation, a 
larger 

number of multiply functions are enabled and hence the performance of 
digital signal processing is improved. Also, the multiplied products 
are 

shifted to avoid overflow of bits. 

DESCRIPTION OF DRAWINGS - The figure shows the block diagram of 
multiply 

unit group in processor. 
173a, 173b Multipliers 
177 Adder/converter 
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Claims : 

. . .an instruction execution pipeline with a plurality of pipeline 
phases, 

wherein the microprocessor comprises : program fetch circuitry 
operable 

to perform a first portion of the plurality of pipeline 
phases ; instruction 

decode circuitry connected to receive fetched instructions form the 
program fetch circuitry , the instruction decode circuitry operable 
to 

perform a second portion of the plurality of pipeline phases; andat 
least a 

first functional unit connected to receive a plurality of control 
signals from the instruction decode circuitry, the functional unit 
operable 



...source and said second data source, said second multiplier circuit 
forming a second product of an instruction selected portion of said 
first data source and an instruction selected portion of said 
second 

data source; a second shifter connected to said second multiplier. . . 

...shift amount; andan arithmetic circuit connected to said first 
shifter 

and to said second shifter forming an instruction selected 
arithmetic 

combination of said first shifted product applied to most significant 
bits 

and said 
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Alerting Abstract US A 

NOVELTY - A testing operation to locate branch instructions from 
fetched 

sequence of instructions is performed. Testing causes retrieval of new 
sequence of instruction from target address store for branch operation 
and 

makes branch instructions in the sequence prior to the initial 

instruction 

to be ignored. 

DESCRIPTION - Several instructions to be executed by the processor 
are 

stored in a sequence in a storage unit at addressable locations. After 
testing the sequence of instructions that is fetched from the storage 
unit 

to locate a branch instruction which is predicted to be taken, branch 
operation is enabled. Interin updation of the branch prediction value 

of . 

branch instruction is preformed prior to execution of branch 
instruction, 

and the interin update is corrected if actual execution of the branch 
instruction indicates that interin updated value is incorrect. The test 
operation is performed successively of any branch instructions in 
sequence 

from initial instruction, to test the probability of branch being 
taken, 

and disregards branch instructions in the sequence after initial branch 
instruction that is predicted is taken. An INDEPENDENT CLAIM is also 
included for circuit for supplying instruction to processor. 

USE - For supplying instructions to processor of computer system. 

ADVANTAGE - Complexity and size of devices is increased by increasing 
number of content addressable memory cell, thus reducing number of 
occasions on which a branch instruction needs to be written- in. 

DESCRIPTION OF DRAWINGS - The figure shows content of CAM (content 
addressable memory) cells and data RAM's of branch target buffer. 
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SUPPLY; 
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Original Abstracts : 

A computer instruction supply system has store and fetch circuitry 
for 

obtaining a sequence of instructions, test circuitry for locating 
the 

first instruction in the sequence to be enabled. . . 
Claims : 

...locations; fetching from said store a sequence of instructions for 
decoding and execution by the processor ; supplying data indicative 
of 

each instruction to a respective partition of a CAM array dependent 
on 

the position of the instruction in said. . . 
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Variable length instruction processor with self timed marking for 
executing 

series of operations in computer systems 
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NOVELTY - The marking unit (34) has a marking input and a pair of 
marking 

outputs. The marking outputs are directly coupled to their respective 
downstream marking units, to provide marking signal. The marking input 
is 

directly coupled to upstream marking unit to provide marking signal. 

DESCRIPTION - A self timed length decoder (602) is coupled to a 
buffer, 

which receives bytes, and has one length output, one prefix output and 
one 

prefix input. A self timed marking unit (34) is connected to the length 
decoder (602) via prefix signal lines (604) . An INDEPENDENT CLAIM is 
also 

included for a method of self timed marking of instructions. 

USE - For executing series of operations in computer system. 

ADVANTAGE - Since marking system uses prefixes to accommodate 
presence of 

bytes, proper length decoding and marking is performed. 

DESCRIPTION OF DRAWINGS - The figure shows the block diagram of 
computer 

system with self timed marking circuit. 
34 Marking unit 
602 Self timed length decoder 
604 Prefix signal lines 
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Original Abstracts: 

... self -timed instruction marking circuit includes a prefix handling 
system 

for processing instruction bytes having prefix bytes . Length 
decoders 

receive instruction data bytes , and perform length decoding 
independently of the other length decoders in the instruction marking 
circuit. A length decoder determines whether a byte being processed 
is a 

prefix byte to an instruction. If a length-affecting prefix byte is 
found, 

the length decoder. . . 
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Information processor - includes pipeline control circuit which 
forwards 

calculation result related to load instruction, to storage register 
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The processor includes an instruction fetch circuit (2) which 
reads 

instruction from an instruction memory in order from every stage. An 
instruction decoding circuit (3) decodes the read instruction in 
specified order by the instruction fetch circuit . An address 
decoding 

circuit calculates and decodes the address which is access from the 
decoded 

instruction. A calculation circuit performs the calculation by which 
instruction is performed from the decoded instruction. A pipeline 
processing type information processor is provided with the general 
purpose 

register which stores the data required for execution. The instruction 
circuit reads several instructions from the instruction memory. A load 
instruction search circuit searches load instruction. 

An instruction coding circuit decodes the instruction corresponding 

to 

the next searched load instruction. An operand comparator circuit 
judges 

whether the execution stole occurs in the instruction. A load address 
calculation circuit calculates the address which is accessed by load 
instruction when being judged with the execution stole arising by the 
calculation circuit. A load instruction address holding circuit whose 
address of the load instruction that has been judged by the execution 
stole. An address comparator circuit compares the instruction address 
and 

the program count number shows the order of read-out to the instruction 
fetch circuit . A pipeline control circuit forward the calculation 
result 

to the storing register. 

ADVANTAGE - Avoids producing pipeline delay. Features improved 
capacity. 
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Alerting Abstract . . .The processor includes an instruction fetch 
circuit (2) which reads instruction from an instruction memory in 
order 

from every stage. An instruction decoding circuit (3) decodes the 
read 

instruction in specified order by the instruction fetch circuit . 
An 

address decoding circuit calculates and decodes the address which is 
access 

from the decoded. . 

. . .address and the program count number shows the order of read-out to 
the 

instruction fetch circuit . A pipeline control circuit forward the 
calculation result to the storing register. . . 
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Alerting Abstract JP A 

The counter includes first and second counter parts. The first 
counter 

part includes two pairs of latch circuits ( la, lb, 2a, 2b) and shift 
circuits 

(3a, 3b). The first pair of latch circuits operate in synchronization 
with 

first clock and second pair of latch circuit operate in synchronization 
with second clock. The first latch circuit latches data applied, in 
synchronization with first clock. The latched data is shifted and 
latched 

into second latch circuit which operates in synchronization with second 
clock. The shift circuit outputs a carry signal. A similar circuit 
consisting a loop of latch and shift circuits performs a similar 
operation. 

The first counter part counts the data of lower order bits based on 
first 

and second clock circuits. 

A third latch circuit (4) accepts carry signal from the shift circuit 

of 

first counter part. The second counter part includes latch circuits 
(lc, Id, 2c, 2d) and shift circuits (3c, 3d). The first latch circuits 
(lc,ld) 

latches data in synchronization with second clock pulse and the latched 
data is shifted. The second latch circuit (2c, 2d) latches shifted data 
in 

synchronization with first clock pulse. The shift circuit outputs a 



carry 

signal. The second counter part counts the higher order bit of count 
value 

based on first clock and second clock. The shift circuit in second 
counter 

part receives the carry signal from the third latch circuit. 
ADVANTAGE - Offers high speed counting. - 
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Claims : 

. . .a first latch circuit for latching data synchronously with a first 
clock; a first shift circuit for fetching data latched by the first 
latch circuit and outputting data shifted in response to a shift 
instruction data and outputting the shift instruction data when 
a 

predetermined shift operation occurs ; and a second latch circuit 
for 

latching data outputted by the first shift circuit synchronously 
with. . . 

. . .a third latch circuit for latching data synchronously with the 
second 

clock; a second shift circuit for fetching data latched by the 
third 

latch circuit and outputting data shifted in response to a shift 
instruction data and outputting the shift instruction data when a 
predetermined shift operation occurs; and a fourth latch circuit 
for 

latching data outputted by the second shift circuit synchronously 
with 

the first clock, and latching the latched data. . . 

...latch circuit to the third latch circuit; and a fifth latch circuit 
for 

latching the shift instruction data outputted from the first shift 
circuit and outputting the latched data from the fifth latch circuit to 
the second shift circuit; wherein the second latch circuit and the 
third 

latch circuit, respectively, obtain data. . . 



36/69, K/12 (Item 12 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2007 The Thomson Corporation. All rts. reserv. 

0007027242 - Drawing available 
WPI ACC NO: 1995-043738/199506 
XRPX ACC No: N1995-034316 

JTAG component instruction error detection - connecting JTAG serial 
test 

bus boundary scan path to single bit bypass register when errors occur 

Patent Assignee: AT & T GLOBAL INFORMATION SOLUTIONS CO (AMTT) 
Inventor: SIMPSON D L; TAYLOR M A 
Patent Family (1 patents, 1 countries) 
Patent Application 

Number Kind Date Number Kind Date Update 

US 5377198 A 19941227 US 1991799507 A 19911127 199506 B 

Priority Applications (no., kind, date): US 1991799507 A 19911127 

Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

US 5377198 A EN 32 26 

Alerting Abstract US A 

The method for detecting errors in instructions used to control a 
serial 

test bus in a computer system involves setting up several components to 
connect instruction registers to receive instructions via the bus path. 
Instructions are shifted into the instruction registers and their 
validity checked. All the components containing valid instructions are 
set 

up to connect their boundary scan registers to receive data corresp. to 
the 

valid instructions via the bus path. Those components containing 
invalid 

instructions connect their bypass registers to the bus path. 

Data to be shifted into the boundary scan registers is prefixed with 

a 

header as long as the longest boundary scan register in the bus path 
and 

having a predetermined number of LSBs equal to the same value. The data 
and 

header are shifted into the components. Signals shifted out of the 
components are received as the data and header are shifted into the 
components. A portion of the signals shifted out of the components 
which 

should correspond to the header is monitored to detect errors in the 
instructions used to control the test bus. 

ADVANTAGE - Requires no component pins or connections in addition to 
normal connections required for standard JTAG operation. 
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Alerting Abstract ...several components to connect instruction 
registers 

to receive instructions via the bus path. Instructions are shifted 
into 

the instruction registers and their validity checked. All the 
components 

containing valid instructions are set up to... 
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Original Abstracts: 

...scan path rather than the expected register when errors are 
detected . 

JTAG instruction signals are shifted into the scan path to 
determine 

whether an instruction error was received by a component. Data scanned 
into 

the component is prefixed by a header which is monitored by the 
JTAG 

control circuitry to detect any instruction errors. The combined data 
and 

header are padded by bits. . . 
Claims : 

...registers to receive instructions to be performed within said 
components 

via said serial bus path; shifting instructions to be performed 
within said components into said instruction registers; checking the 
validity of said instructions shifted into said instruction 
registers; setting up all of said plurality of components having 
instruction registers containing valid instructions to connect... 
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Alerting Abstract WO A2 

A portion of a stream of complex instructions is received and a set 

of 

instruction bytes is extracted starting with the first instruction 
bytes 

using an extract shifter. The set of instruction bytes are then passed 
to 

an align latch where they are aligned and output to a next instruction 
detector. The next instruction detector determines the end of the first 
instruction based on the set of instruction bytes. 

An extract shifter is used to extract and provide the next set of 
instruction bytes to an align shifter which aligns and outputs the next 
instruction. The process is then repeated for the remaining instruction 
bytes in the stream of complex instructions. 

ADVANTAGE - Allows complex instructions to run on RISC-based 
hardware . 

Equivalent Alerting Abstract US A 

The method involves receiving a portion of the stream of complex 
instructions and extracting a first set of instruction bytes starting 
with 

the first instruction bytes, using an extract shifter. The set of 
instruction bytes are then passed to an align latch where they are 
aligned 

and output to a next instruction detector. The next instruction 
detector 

determines the end of the first instruction based on the set of 

instruction 

bytes. 

An extract shifter is used to extract and provide the next set of 
instruction bytes to an align shifter which aligns and outputs the next 
instruction. The process is then repeated for the remaining instruction 
bytes in the stream of complex instructions. The isolated complex 
instructions are decoded into nano- instructions which are processed by 
a 

RISC processor core. 

ADVANTAGE - Provides fast operation. 
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...instruction bytes starting with the first instruction bytes, using 
an 

extract shifter. The set of instruction bytes are then passed to an 
align 

latch where they are aligned and output to. . . 

...the end of the first instruction based on said set of instruction 
bytes . 

An extract shifter is used to extract and provide the next set of 
instruction bytes to an align shifter which aligns and outputs the 
next 

instruction . The process is then repeated for the remaining 
instruction 

bytes in the stream of complex. . . 

...set of instruction bytes. An extract shifter is used to extract and 
provide the next set of instruction bytes to an align shifter which 
aligns and outputs the next instruction. The process is... 

...a first set of instruction bytes starting with the first instruction 
bytes, using an extract shifter . The set of instruction bytes are 
then 

passed to an align latch where they are aligned and output... 

. . .align shifter which aligns and outputs the next instruction. The 
process 

is then repeated for the remaining instruction bytes in the stream 
of 

complex instructions. The isolated complex instructions are decoded 

into 

nano. . . 

. . .a first set of instruction bytes starting with the first instruction 
bytes, using an extract shifter . The set of instruction bytes are 
then 

passed to an align latch where they are aligned and output to a next 
instruction detector. The next instruction detector determines the end 
of 

the first instruction based on said set of instruction bytes. An 
extract 

shifter is used to extract and provide the next set of instruction 
bytes 

to an align shifter. . . 

. . . to an align latch where they are aligned and output to a next 
instruction detector. The next instruction detector determines the 
end 



of the first instruction based on said set of instruction bytes. An 
extract 

shifter is used to extract and provide the next set of instruction 
bytes to an align shifter which. . . 

. . .process is then repeated for the remaining instruction bytes in the 
stream of complex instructions. The isolated complex instructions 
are 

decoded into nano- instructions which are processed by a RISC processor 
core 



. . .a first set of instruction bytes starting with the first instruction 
bytes, using an extract shifter . The set of instruction bytes are 
then 

passed to an align latch where they are. . . 

...is used to extract and provide the next set of instruction bytes to 
an 

align shifter which aligns and outputs the next instruction. The 
process is then repeated for the remaining instruction bytes in the 
stream of complex instructions . The isolated complex instructions are 
decoded into nano- instructions which are processed by a RISC 
processor 
core. . . 

...to a next instruction detector. The next instruction detector 
determines 

the end of the first instruction based on said set of instruction 
bytes . 

An extract shifter is used to extract and provide the next set of 
instruction bytes to an align shifter which aligns and outputs the 
next 

instruction. The process is then repeated for the remaining. . . 

. . .a first set of instruction bytes starting with the first instruction 
bytes, using an extract shifter . The set of instruction bytes are 
then 

passed to an align latch where they are aligned and. . . 

. . .The next instruction detector determines the end of the first 
instruction based on said set of instruction bytes. An extract 
shifter 

is used to extract and provide the next set of instruction bytes to an 
align shifter which aligns and outputs the next instruction. The 
process is then repeated for the remaining instruction bytes in the 
stream 

of complex instructions . The isolated complex instructions are 
decoded 

into nano- instructions which are processed by a RISC. . . 

. . .a first set of instruction bytes starting with the first instruction 
bytes, using an extract shifter . The set of instruction bytes are 
then 

passed to an align latch where they are aligned and output... 
. . .next instruction detector determines the end of the first 



instruction 

based on said set of instruction bytes. An extract shifter is used 
to 

extract and provide the next set of instruction bytes to an align 
shifter 

which aligns and outputs the next instruction. The process is then 
repeated for the remaining instruction bytes in the stream of complex 
instructions. The isolated complex instructions are decoded into 
nano- instructions which are processed by a RISC processor core. . .a 
first 

set of instruction bytes starting with the first instruction bytes, 
using 

an extract shifter . The set of instruction bytes are then passed to 
an 

align latch where they are aligned and output. . . 

...a first set of instruction bytes starting with the first instruction 
bytes, using an extract shifter . The set of instruction bytes are 
then 

passed to an align latch where they are. . . 

...the end of the first instruction based on said set of instruction 
bytes . 

An extract shifter is used to extract and provide the next set of 
instruction bytes to an align. . . 
Claims : 

A superscalar microprocessor for executing instructions obtained from 
an 

instruction store, said microprocessor comprising: a fetch circuit 
to 

fetch a plurality of CISC instructions from said instruction 
store, 

the plurality of CISC instructions being in program order;a. . . 

. . .by said decoder into one or more first RISC instructions and one or 
more 

second RISC instructions , respectively , per clock 
cycle, </br>wherein 

said execution unit further comprises first and second registers each 
comprising. . . 

. . .means into one or more first RISC instructions and one or more 
second 

RISC instructions, respectively , per clock cycle 
, </brxb>characterised 

by</bx/br> means for storing data in a plurality of registers 
identifiable by register references, said plurality of . . . set of. 
instruction 

bytes is extracted starting with the first instruction bytes using an 
extract shifter . The set of instruction bytes are then passed to an 
align latch where they are aligned and output ... a first set of 
instruction 

bytes starting with the first instruction bytes, using an extract 
shifter 

; (3) passing said set of instruction bytes to an align latch; (4) 
outputting the aligned instruction bytes from. . . 

...the contents of said first and second instruction latches into a 



final 

instruction bucket on a nano- instruction - by -nano- instruction basis, 
wherein said combining comprises storing said first instruction latch 
nano- instruction. . . A superscalar microprocessor for executing 
instructions 

obtained from an instruction store, said microprocessor comprising: a 
fetch 

circuit to fetch a plurality of CISC instructions from said 
instruction store, the plurality of CISC instructions being... 

...instruction storage locations, wherein said first RISC instructions 
and 

said second RISC instructions are stored in said first register . 
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Data processing system with instruction tag - has processor tagging 
memory 

to register instructions while pipelined execution of arithmetic 
instructions continues 
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Alerting Abstract EP A 

A multiprocessing system has a floating point processor (16) 
executing 

arithmetic instructions, and a fixed point processor (14) executing 
load 

instructions. Register to register and register to memory instructions 
are 

placed in a queue, and memory to register instructions are placed in a 
second (load) queue. 

When a floating point arithmetic instruction requires data that is 
being 

loaded as a result of a load instruction, the floating point arithmetic 



instruction is tagged in its queue. When an instruction receives its 
data, 

it is provided to the floating point processor for execution. 

ADVANTAGE - Reduces delays caused by fetching information from 
memory . 

@(14pp Dwg.No.l/8)@ 

Equivalent Alerting Abstract US A 

The data processing system has an instruction execution circuit that 
executes a first type of instruction. Also includes is a fetch 
circuit 

that fetches instructions from a memory and fetches data from the 
memory 

in response to a second type of instruction. An instruction decoder is 
included that decodes fetched instructions and dispatches instructions 
of 

the first type to an instructions queueing circuit. The instruction 
decoder 

further dispatches instructions of the second type to the fetching 
circuit . 

The instruction queueing circuit includes the capability to store 
decoded 

instructions of the first type while tagging these instructions when 
data 

required for the execution of these instructions has not been fetched. 
The 

instruction queueing circuit further clears these tags of these 
instructions of the first type when data that is required for the 
execution 

has been fetched. The instruction queueing circuit serially provides 
the 

untagged instructions of the first type to the instruction execution 
circuit . 

ADVANTAGE - Has tags indicating outstanding data status. 

Title Terms/Index Terms /Additional Words: DATA; PROCESS; SYSTEM; 

INSTRUCTION; TAG; PROCESSOR; MEMORY; REGISTER; PIPE; EXECUTE; 
ARITHMETIC ; 
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Equivalent Alerting Abstract ...an instruction execution circuit that 
executes a first type of instruction. Also includes is a fetch 



circuit 

that fetches instructions from a memory and fetches data from the 
memory 

in response to a second. . . 

...instructions queueing circuit. The instruction decoder further 
dispatches instructions of the second type to the fetching circuit . 

Original Publication Data by Authority 



Original Abstracts: 

...instruction execution circuit 16 that executes a first type of 
instruction. Also included is a fetch circuit that fetches 
instructions from a memory 10 and fetches data from the memory in 
response 
to a. . . 

...instruction queueing circuit. The instruction decoder further 
dispatches 

instructions of the second type to the fetching circuit . The 
instruction queueing circuit includes the capability to store decoded 
instructions of the first type... 

. . .an instruction execution circuit that executes a first type of 
instruction. Also included is a fetch circuit that fetches 
instructions from a memory and fetches data from the memory in response 
to 

a second. . . 

...instruction queueing circuit. The instruction decoder further 
dispatches 

instructions of the second type to the fetching circuit . The 
instruction queueing circuit includes the capability to store decoded 
instructions of the first type. . . 
Claims : 

...are queued before execution, characterised in that the system 
includes 

decoding means 26, 28 to decode the instructions and to separate 
arithmetic instructions into a first queue in the buffering means and 
load 

instructions into a... 

...tag control means (68), characterised in that the system includes 
decoding means (26, 28) to decode the instructions and to separate 
arithmetic instructions into a first queue in the buffering means and 
load 

instructions into a. . . 
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Pipelined processor for CPU or microprocessor in computer system - 
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effective branch destination address of conditional branch instruction 
before or in parallel with execution of instruction 
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Alerting Abstract EP A 

The information processing system comprises a storage (3, 7) for 
fetching 

and storing instructions to be executed and a decoder (8) for an 
instruction supplied from the storage (3, 7) . The decoder sends an 
effective address generating request according to a result of the 
decoding. 

An effective address computer receives the request from the decoder 
(8) 

to compute an effective address of the decoded instruction. If the 
decoded 

instruction is a conditional branch instruction, a destination address 
of 

the conditional branch instruction is computed to prefetch an 
instruction 

located at the branch destination address at least before the 
conditional 

branch instruction is completely executed (10) . 

ADVANTAGE - Improves performance of CPU without increasing hardware. 



Equivalent Alerting Abstract US A 

The pipeline circuit includes instruction fetching unit to fetch 
instruction from memory at an address specified by program counter, 



instruction decoder for decoding instruction code from 
instruction 

fetching unit, sending an effective address generating request and 
information related to addressing mode to an effective address 
generating 

unit instruction execution unit 

A pipeline circuit adopted for CPU or a microprocessor in a computer 
system, computes the effective branch destination address of a 
conditional 

branch instruction before or in parallel with the execution of the 
conditional branch instruction. According to result of execution of 
instruction just before the conditional branch instruction is met, it 
is 

judged and if the branch condition is met, it executes the conditional 
branch instruction while prefetching and decoding an instruction 
located at 

the branch destination address. 

USE /ADVANTAGE - For CPU or microprocessor, capable of improving 
performance of CPU without drastically increasing amount of hardware 
and 

without complicating controls. 
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Equivalent Alerting Abstract . . .The pipeline circuit includes 
instruction fetching unit to fetch instruction from memory at an 
address 

specified by program counter, instruction decoder for decoding 
instruction code from instruction fetching unit, sending an effective 
address generating request and information related to. . . 
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ABSTRACT 

PURPOSE: To efficiently execute the parallel processing of 
plural 

. instructions by decoding directly plural instructions fetched 
by a 

fetching circuit in a first processing unit and detecting the 
execution 

sequence dependency between plural instructions . 



CONSTITUTION: Four instructions fetched in an instruction buffer 1 
are 

distributed and supplied to plural instruction execution units 3 (3a, 
3b - 

3n) , respectively in accordance with the classification of its 
instruction 

through an instruction distributor 2. These respective 
instruction 

executing units 3 are provided with a decoder 4, respectively , 
decode 

an instruction distributed and supplied selectively from the 
instruction 

buffer 1 under the control of the distributor 2, respectively, 
access a 

register in accordance with data of a register field shown by a 
result of 

its decoding and execute its instruction. In such a way, it is 
possible to 

execute the processing of a simultaneous execution possibility 
decision 

within a processing time of a decoding stage without setting newly 
the 

processing time required for a decision of simultaneous 
execution 

possibility between the instructions. 
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ABSTRACT 

PURPOSE: To monitor the presence or absence of a fault with high 
accuracy 

by measuring the width of a sampling cycle by the time decided by 
the 

executing time and frequency of an instruction word of a program 
and 

comparing the measured value with a standard for decision. 

CONSTITUTION: A circuit device which fetches the input 
information by 

sampling consists of a crystal oscillation circuit 1 which produces 
the 

master clock signal, a dividing circuit 2 which divides the master 
clock 

signal to produce the sample signal, a sample holding circuit 3 
which 

fetches the ' analog input information synchronously with the 
sample 

signal, an A/D converting circuit 4, a memory 5 and a primary 
arithmetic 

unit 6. Then a specific program for monitor of sampling cycle 
accuracy is 

stored to a memory of the unit 6. This action is repeated by making 
use of 

the processing idle time. The specific program includes an 
increment 

instruction, a cycle shift deciding instruction and a 
branching 

instruction with repeats both said increment and deciding 
instructions. 

Then the program is measured by the time decided by the executing 
time of 

an instruction word. This measured value is compared with the upper 
and 

lower limit levels of the deciding standard. Thus the presence or 
absence 



of a fault can be monitored with high accuracy. 



